﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace CSharpExt.Util
{
    public static class StringUtils
    {
        public static bool MatchWith(this String s, String p)
        {
            return s.MatchWith(p, 0, s.Length, 0, p.Length);
        }

        public static bool MatchWith(this String s, String p, int sidx, int pidx)
        {
            int slen = s.Length;
            int plen = p.Length;

            if (sidx == slen && pidx == plen)
                return true;

            if (sidx == slen || pidx == plen)
                return false;

            if (p[pidx] == '?')
                return s.MatchWith(p, sidx + 1, pidx + 1);

            if (p[pidx] == '*')
            {
                for (int idx = sidx; idx <= slen; idx++)
                    if (s.MatchWith(p, idx, pidx + 1))
                        return true;
                return false;
            }

            if (s[sidx] != p[pidx])
                return false;

            return s.MatchWith(p, sidx + 1, pidx + 1);
        }

        public static bool MatchWith(this String s, String p, int sidx, int slen, int pidx, int plen)
        {
            if (sidx == slen && pidx == plen)
                return true;
            
            if (sidx == slen || pidx == plen)
                return false;
            
            if (p[pidx] == '?')
                return s.MatchWith(p, sidx + 1, slen, pidx + 1, plen);
            
            if (p[pidx] == '*')
            {
                for (int idx = sidx; idx <= slen; idx++)
                    if (s.MatchWith(p, idx, slen, pidx + 1, plen))
                        return true;
                return false;
            }
            
            if (s[sidx] != p[pidx])
                return false;

            return s.MatchWith(p, sidx + 1, slen, pidx + 1, plen);
        }
    }
}
